Despite the importance of the prior-β grain structure in determining the properties of titanium-based alloys, there are few published studies on methods of controlling the size of these grains in commercial alloys. The existing research raises questions about the relative importance of solute elements in grain-refining mechanisms, particularly the common alloying elements of aluminum and vanadium. The effect of these elements was investigated by producing a series of castings in a nonconsumable arc-melting furnace, and the results were interpreted with the aid of available phase-diagram information and solute-based models of grain refinement. A small reduction in grain size was obtained with increasing solute additions; however, this was not expected from the theoretical analysis. Possible reasons for this discrepancy are discussed.